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Let  A be  an  m-accretive  operator  in  a Banach  space  e".  Suppose  that 
A ^0  is  not  empty  and  that  both  E and  E*  are  uniformly  convex.  We  study 
a general  condition  on  A that  guarantees  the  strong  convergence  of  the  semi- 
group generated  by  -A  and  of  related  implicit  and  explicit  iterative  schemes 
to  a zero  of  A.  Rates  of  convergence  are  also  obtained.  In  Hilbert  space 
this  condition  has  been  recently  introduced  by  A.  Pazy.  We  also  establish 
strong  convergence  under  the  assumption  that  the  interior  of  A ^0  is  not 
empty.  In  Hilbert  space  this  result  is  due  to  H.  Brezis. 
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SIGNIFICANCE  AND  EXPLANATION 


\ 

This  paper  deals  with  two  different  but  related  topics;  the  behavior  of 
' evolution  systems  for  large  time,  and  finding  zeros  for  certain  operators,  in 

f Ll^4'^  Pazy  developed  tools  to  analyze  the  behavior  of  some  evolution  systems. 

|!  Here -we- shew  t-hat  thoe;^, tools  can  be  used  in  a more  general  setting  and  therefore 

the  results  can  be  applied  to  a larger  set  of  problems.  .-Wo  then  apply  the  same 

' - C r ' 

tools^  to  problems  where  time  has  been  discretized.  This  gives  ug  iterative 
schemes  for  finding  zeros  for  a large  class  of  operators  appearing  both  in  physics 
and  in  convex  programming.  In  particular  w6.-«bfeeiii^ detailed  information ^on  the 
rates  of  these  iteration  schemes. 


I 
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The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive  summary 
lies  with  MRC,  and  not  with  the  authors  of  this  report. 
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strong;  COrjVFR^ENCr  of  contraction  skmioroups 

AND  OF  ITERATIVE  METHODS  FOR  ACCRETIVE  OPFRATORE 
IN  BANACH  SPACES 

Olavi  Mevanlinna*  and  Simeon  Reich** 


1 . Introduction. 

In  his  recent  study  (141  of  strong  convergence  of  nonlinear  contraction  semigroups  in 
Hilbert  space,  A.  Pazy  has  introduced  a general  condition  on  the  generator  of  a semigroup  S 
which  guarantees  the  strong  convergence  of  S(t)x  as  t ► for  eacn  x in  the  domain  of 
S.  One  of  our  goals  in  the  present  paper  is  to  show  that  his  approach  also  works  outside 
Hilbert  space.  For  simplicity,  we  assume  throughout  most  of  the  paper  that  both  the  Banach 
space  and  its  dual  are  uniformly  convex. 

In  Section  2 we  define  the  convergence  condition  and  present  some  examples.  In  Section 
1 we  establish  the  strong  convergence  of  trajectories  of  contraction  semigroups  whose  genera- 
tors satisfy  the  convergence  condition.  'In  .Sections  4 and  5 we  consider  discrete  impjlicit 
and  explicit  iterative  schemes  for  finding  zeros  of  accretive  operators  A that  satisfy  the 
convergence  condition.  The  implicit  scheme  replaces  the  problem  0 f Ax  by  a sequence  of 
easier  problems,  each  of  which  has  to  be  solved  only  approximately.  No  boundedness  assumption 
on  A are  needed  to  establish  convergence  in  this  case.  The  result  for  the  explicit  method, 
on  the  other  hand,  is  restricted  to  bounded  operators  (or  more  generally,  to  locally  bounded 
of)erators  in  the  presence  of  a priori  information  on  the  location  of  the  zeros)  . In  each  case 
we  also  study  the  rate  of  convergence.  Some  of  our  results  are  new  even  in  Hilbert  space  and 
may  be  applied,  for  example,  to  convex  programming  (cf.  118)). 

In  Hilbert  space  there  are  two  notable  cases  where  strong  convergence  occurs  even  though 
the  convergence  condition  need  not  be  satisfied.  In  the  first  case  the  semigroup  is  generated 
by  certain  odd  operators,  and  in  the  second  it  has  a fixed  point  set  with  a nonempty  interior. 
The  first  case  was  partially  extended  to  Banach  spaces  in  (1,  Corollary  4.1].  In  Section  8 
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we  assun.e  that  the  interior  of  A 0 is  nonempty  and  extend  the  second  case  outside  Hilbert 
space.  In  Hilbert  space  the  result  is  due  to  H.  Brezis  [2]  (see  also  [13]). 

In  Section  7 we  indicate  possible  extensions  and  generalizations  of  our  results  to  other 
Banach  spaces . 

For  previous  results  on  the  implicit  and  explicit  schemes  in  Hilbert  space  see,  for 
example,  (4,  6,  12,  14,  18]  and  the  references  mentioned  there.  Banach  space  results  can  be 
found  in  (8,  17).  See  also  [6,  11,  15,  16). 

Our  terminology  and  notation  follows  that  of  [10] . 
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I . The  convergence  condition. 

Let  E*  be  the  dual  of  a real  Banach  space  E,  and  denote  the  norm  of  both  E and  E* 
by  I"!.  For  simplicity  we  shall  assume  in  the  sequel  that  both  E and  E*  are  uniformly 
convex.  In  Section  7 we  show  how  some  of  our  results  can  be  extended  in  some  sense  to  an 
arbitrary  Banach  space. 

In  our  setting,  the  duality  map  J:E  -*■  E*  (defined  by  (x,Jx)  = |x|^  and  |jx|  = |x|) 
is  single-valued  and  continuous.  If  C is  a closed  convex  subset  of  E,  then  also  the 
nearest  point  mapping  P:E  -►  C (defined  by  |x  - Px  | = inf{|x  - y|  : y e C})  is  single- 
valued and  continuous. 

We  recall  that  a possibly  multivalued  operator  A c E x e with  domain  D(A)  and  range 
R(A)  is  accretive  if  for  each  x^  e D(A)  and  each  y^  e Ax^,  i = 1,2,  (yj^  - y^,  J(x^  - x^)  ) 

^ 0.  It  is  m-accretive  if,  in  addition,  R(I  + rA)  = E for  all  r > 0.  We  shall  always 

assume  that  0 t R(A) , so  that  A ^0  is  nonempty,  closed  and  convex  (see  (3,  Theorem  1.2] 

and  notice  that  A is  the  fixed  point  set  of  the  resolvent)  . 

Let  A be  m-accretive  and  let  P:E  -►  A ^0  be  the  nearest  point  mapping.  We  shall  say 
that  A satisfies  the  convergence  condition  if  (x^,  y^l  t A,  |x^|  £ C,  |y^|  £ C,  and 

lim(y  , J(x  - Px  ) ) =0  imply  that  lim  infix  - Px  | = 0. 

n n n ' n n' 

n«o 

Every  strongly  accretive  A (i.e.  operator  of  the  form  B + al,  where  B is  m-accre- 
tive and  (t  > 0)  satisfies  this  condition,  and  PaZy's  perturbation  theorem  [14,  Theorem  2.6] 

holds  in  our  setting  too.  Since  both  J and  P are  continuous,  the  following  proposition 

is  also  true  (cf.  (14,  Proposition  3.21). 

Proposition  1.  Let  A be  m-accretive  with  A ^0  ^ 0.  If  (y,  J(x  - Px))  > 0 for  every 

lx,y]  ( A with  X / A ^0,  and  the  resolvent  (I  + A)  ^ is  compact,  then  A satisfies  the 

convergence  condition. 

Using  this  result  one  can  extend  some  results  of  Pazy  [14]  on  nonlinear  parabolic  equa- 
tions in  L^-spaces  to  L^-spaces  for  1 < p < <•. 

In  some  cases  operators  actually  satisfy  a stronger  convergence  condition.  We  shall  say 
that  an  m-accretive  operator  satisfies  the  uniform  convergence  condition  of  order  y > 0,  if 
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for  each 


C > 0 there  exists  a constant  ^ such  that  if  (x,yl  c A,  |x|  ^ C and 

|y I ^ C,  then  < 

(2.1)  (y,  J(x  - Px))  ^ r^|x  - Px|^^  . 

This  condition  will  be  used  to  obtain  convergence  rates. 

It  is  clear  that  if  B is  m-accretive  then  A = B + al  satisfies  the  uniform  conver- 
gence condition  of  order  1 for  any  a > 0.  Certain  substitution  operators  also  satisfy 
this  condition.  We  also  observe  that  if  A ^0  = {z}  and  the  origin  is  in  the  interior  of 
Az,  then  A satisfies  the  uniform  convergence  condition  of  order  1/2.  In  fact,  let 

for  all  |u|  = 1 and  some  p > 0.  Then  (y  - pu,  J(x  - z))  ^0  for  all  [x,yl  e A. 

u = (x  - z)/lx  - z\,  we  obtain  (y,  J(x  - z))  ^pIx  - z|.  ' 


pu  c Az 
Ta)iing 


I 


3 . The  continuous  case. 

Let  A satisfy  the  convergence  condition.  Since  A is  m-accretive,  -A  generates  a 
semigroup  S of  nonlinear  contractions  on  cl(D(A)),  the  closure  of  the  domain  of  A.  If 
X e D(A),  S(t)x  is  a strong  solution  [10]  of  the  initial  value  problem 


(3.1) 


I'  u ' (t)  + Au (t)  > 0 

Vu(0)  = X . 


Theorem  1 . Let  -A  generate  the  semigroup  S on  cl(D(A)).  If  A satisfies  the  con- 
vergence condition,  then  for  each  x e cl(D(A)),  S(t)x  converges  strongly  as  t to  a 

zero  of  A. 

Proof.  We  may  restrict  our  attention  to  x in  D(A) . Denote  S(t)x  by  u(t),  -u'(t) 

by  v(t),  and  J(u(t)  - Pu{t))  by  j(t).  For  almost  all  t > 0 we  ha  1 '(t))  = 

^(u(t-h)  - u(t),  j(t))  + (t(h,t),  j(t)),  where  h > 0 and  lim  c(h,t)  = 0. 

h.»0 

u(t-h)  - u(t)  • Pu(t)  - u(t)  + u(t-h)  - Pu{t-h)  + Pu(t-h)  - Pu(t),  and  (y  - Puit),  j(t))  ^0 
for  all  y e A 0,  we  obtain  {u(t-h)  - u(t),  j(t))  • -|u(t)  - Pu(t)|  + (u(t-h)  - Pu(t-h), 
j(t))  + (Pu(t-h)  - Pu(t)  , j(t))  < -|u(t)  - Pu(t)  1^  + |{|u(t-h)  - Pu(t-h)  1^  + |u(t)  - Pu(t)  |^) 

• j(lu(t-h)  - Pu(t-h)  1^  - |u(t)  - Pu(t)|^}.  The  mapping  t «•  |u(t)  - Pu(t)  | is  Lipschitzian. 

Consequently,  (v(t),  i(t))  |u(t)  - Pu(t)|^  for  almost  all  t > 0.  Since  A is 

accretive  we  have  (v(t),  j (t) ) ^ 0 and  wo  conclude  that  |u(t)  - Pu(t)|  is  nonincreasinq 
and  lim  inf(v(t),  j(t))  « 0.  By  the  convergence  condition  the  latter  implies  that 

t-m 

lim  inf|u(t)  - Pu(t)l  - 0.  But  since  |u(t)  - Pu(t)l  is  nonincreasinq  we  also  have 
t »<” 

lim|u(t)  - Pu(t)l  « 0.  Finally  notice  that  |u(t)  - p|  is  nonincreasinq  for  any  p »•  A ^0 
and  therefore  we  c^ul  write 


I 


for  almost  all  t > 0.  This  qives  a bound  for  |u(t)  - Pu(t)|  and  (3.3)  and  (3.4)  then 
follow  from  (3.2) . 


4 . The  implicit  scheme. 

In  this  section  we  consider  the  implicit  scheme  defined  by 

(4.1)  X ^,  + 1 ,,Ax  3X  +e  ,,  n>0 

n+1  n+1  n+1  n n+1  — 

where  x„  t E,  and  {X  } is  a positive  sequence. 

0 n 

Theorem  2.  Let  A be  m-accretive  and  let  {x  ) be  defined  by  (4.1).  If  A satisfies 
00  00  ^ 

the  convergence  condition,  \ = ",  and  1 |e  | < then  (x  ) converges  strongly  to 

n=l  n=l  ” 

a zero  of  A. 

Proof.  If  the  conclusion  is  true  with  e =0,  then  it  is  true  if  (e  } has  a compact 

n n 

support.  Approximating  any  ^ ^ sequence  with  a compact  support  and  using  the 

facts  that  the  resolvents  are  contractions  and  A ^0  is  closed,  we  see  that  we  may 

n 

assume  in  the  remainder  of  the  proof  that  e =0. 

n 

Let  j = J(x  - Px  ) , and  denote  (x  - x ,)/X  , by  y , t Ax  We  have 

n n n n n+1  ' n+1  ' 'n+1  n+1 

- (x„  - j^^^)  = (x„  - Px„,  j^^,) 


n n n+1 


* - '’*n+l'  jn+l>  - K'  "’’‘nll’^n+l  " 1 J ’‘n  ' '’’'n ' ^ ^ 1^+1  " %+ll^’- 

1^+1  - P’'n+ll^  * ^X^+l'^n+l'  ’n+l>  - l’‘n  “ ' 


a> 

and  y X (y  , j ) < ".  Since  {X  ) / S,  and  (y  ,,  j ,)  > 0,  it  follows  that 
^ n + i n+1  n + i ri  n+i  n + l — 


n+1  n+1 


lim  inf(y  , ] ) = 0.  The  sequence  {x  } is  bounded  because  A 0^0,  and  { y ) is  de- 
n n n ' 'n' 

n-K» 

creasing.  Therefore  we  can  invoice  our  convergence  condition  and  conclude  that 

lim  infix  - Px  | « 0.  But  {|x  - Px  | } is  decreasing,  so  that  x - Px  +0,  and  {x  ) 

' n n'  ' n n'  ^ n n n 

n-x» 

converges  strongly  because  |x  -xl<|x  -Px|+|px  -x|<2|x  -Pxl.  Here  we 

n+m  n'  — ' n+m  n'  ' n n'  — ' n n' 

used  the  fact  that  |x^  - p|  is  nonincreasing  for  all  p e A ^0. 
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To  obtain  convergence  rates  we  assume  now  that  A satisfies  the  uniform  convergence 


condition,  and  let  e * 0.  We  denote  (x  - x ,)/i  , by  y , ^ Ax  , and  lim  x 

n n n+1  n+1  n+1  n+1  n 

n-e" 

by  z . 

When  Y = 1 we  obtain  immediately  from  (4.2)  that 

(4.3)  |x  - z|  1 2|x^  - PXqI  it  (1  t 2r  1 )"^^^ 

3 = 1 

where  C = max{|x^l  + 2|px^|,  Note  that  this  is  essentially  the  rate  obtained  for 

the  continuous  case  (3.4). 

For  Y ^ 1 we  shall  assume  for  simplicity  that  for  some  B 2l 

(4.4)  = X/  . 

For  f < 1 we  obtain  from  (4.2)  that 


.,.1  ■ P’'  I " (2r  X n®)'^/^’^lx  - Px 

' n+1  n+1'  —CO  ' n n 


Since  x ,-Px  , '<'  x ,-z  <2x  ,-Px  , , we  get  the  following  rates: 

' n+1  n+1'  — ' n+1  ' — ' n+1  n+1' 


'’'n+1  - = o(  |x^  - z|  ) if  B > 0 


= 0(  x - z ' ' ) if  B > 0 
' n — 


o ( I x^  - z|'’^'(  ^)  for  E>0  if  B^-1 


While  the  continuous  semigroup  converges  for  Y 1 Ip  finite  time  (3.3),  the  implicit 
scheme  does  not  generally  converge  in  a finite  number  of  steps.  This,  in  fact,  is  imfiossible 
if  / PXq  and  A is  single-valued  at  A ^0.  However,  the  following  is  true: 

Proposition  2.  Assume  that  A ^0  « (z)  and  0 r int(Az).  If  e^  " 0 and 

satisfies  (4.1)  so  that  (x  - x , ) /X  , + 0,  then  there  exists  N such  that  x » z for 

n n+1  n+1  n 


The  proof  is  obvious  A case  where  (x  - x ,)/X  , always  tends  to  zero  is  the 

n n+1  n+1 

following:  if  the  modulus  of  convexity  of  E satisfies  A(e)  ^ l<e^  for  some  s ^ 2 and 
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k > 0,  and  {>  } / then  by  [8,  Theorem  2.6]  I 

n ' 


X 

n 


n+1 


n+l ' n+1  — . : 

:=i 


If  Y > 1,  (4.6)  is  of  no  interest  and  we  proceed  differently.  For  6 > -1  we  set 

|x  - Px  1^  = It  n and  determine  the  laraest  e for  which  {k  } remains  bounded.  From 
n n n n 

(4.2)  we  then  have 

(4.7)  k (n+1)"'^  + 2r^A„nV  ,(n+l)"'^'^  < k n"'^  . 

n+l  C 0 n+l  — n 

By  an  induction  argument  we  see  that  fk^}  is  bounded  if  a ^ (1+6)/(y-1)/  and  we  obtain 
the  rate 


(4.8) 


■4--) 


Y > 1,  B > -1 


For  6 = -1, 


(4.9) 


we  obtain  similarly 


I x^  - z I =0  \(log  n) 


2(Y-1) 


Y > 1,  B = -1  . 


Note  that  the  rates  (4.8)  and  (4.9)  coincide  with  the  rate  for  the  continuous  problem. 

By  Theorem  2,  at  each  step  the  equation  x , + A ,Ax  , > x has  to  be  solved  only 

n+l  n+l  n+l  n 

approximately.  If  A^  is  sufficiently  small  this  can  often  be  done  by  using  some  locally 

convergent  iteration  method  (e.g.  Newton's).  The  initial  guess  for  taken  to 

be  X . 
n 

When  A is  continuous  and  defined  on  E (or  more  generally  when  I-A  maps  a closed 
convex  subset  of  E liack  into  itself),  one  can  actually  use  the  explicit  method  to  produce 
both  the  step  size  sequence  sequence  itself  in  such  a way  that  (4.1) 

is  satisfied  with  summable  errors  and  This  can  be  done  by  using  the  method  of 

(111. 
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1 


5 . The  explicit  scheme . 

In  this  section  we  consider  the  explicit  scheme  defined  by 

(5.1)  x«x->Ax,  n>0 

n + 1 n n n — 


where  x„  » E,  and  {1  ) is  a positive  sequence.  We  shall  study  the  converqence  of  fx  1 
On  n 

under  the  assumptions  that  (x  } c D(A)  and  that  f (x  - x ,)/)  f is  bounded.  This  is 

n n n+1  n 

always  the  case  if  D(A)  * F and  R(A)  is  bounded.  It  can  also  be  guaranteed  for  suitable 

{>  1 if  A ^0  is  contained  in  the  interior  of  D(A)  and  X-  is  close  enouqh  to  A ^0, 
n 0 

Since  E*  is  uniformly  convex,  there  is  (15,  p.  89]  a continuous  nondecreasinr;  function 

b:|0,“*)  ► (0,'«)  such  that  b(0)  = 0,  b(ct)  ^ cb(t)  for  c ^ 1,  and 

(5.2)  |x  + y|^  ^ lx|^  + 2(v,  Jx)  + max{|x|,  l}|y|b(|y|) 


for  all  X and  y in  E. 


Wr-  shall  assume  that  T > * “ and  7 X b(X  ) < ®.  For  any  given  continuous  non- 

^ n '•  n n 


n-0 


n=0 


decreasinq  function  b(t)  with  b(0)  = 0 such  sequences  {A  ) always  exist.  In  particular, 

n 

if  the  mr>dulus  of  convexity  of  E*  satisfies  L some  k > 0 and  ^ ^ 

then  b(t)  < ct^”^  with  s = r/(r-l).  Therefore  if  E - iP , 1 < p < «,  we  can  take  any 

(X  } r with  s®=p  if  l<p<2  and  s = 2 if  p > 2. 

n “ 

Theorem  3.  Let  A be  m-accretive  and  let  {X  } be  a positive  seguence  such  that 

oa  '*> 

y X * and  y X b(X  ) < «>.  Assume  that  fx  } satisfies  (5.1)  and  that 
n n n n 

n»0  n=0 

{ (x  - X ) /X  } is  bounded.  If  A satisfies  the  convergence  condition,  then  (x  ) con- 
n n+1  n ^ 

verges  strongly  to  a zero  of  A. 

Proof.  I,et  j * J(x  - Px  ) , and  denote  (x  - x ,.)/>  by  y c Ax  . Using  (5.2) 

“^n  n n n n+1  n n n 

we  have 


X - Px  , I ^ ^ |x  - Px  I ^ 
n+1  n+1'  — ' n+1  n' 


X - Px  - X y 
' n n n n ‘ 


< X - Px  - 2X  (y  , j ) + 
— ' n n n n n 


maxflxn  - Px  J , 1 > I y„  ( A^  | y J ) 
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T 


Since  for  c ^ I,  h(ct)  ^cb(t),  this  yields,  for  some  M, 


(5.1) 


n-fl  n+1  ' 


n n n 


♦ M maxf  X -Px,l)Ab(A) 
n n n n 


This  inequality  inij)lies  that  (|x^  - Px^  | ) is  bounded.  In  fact,  if  we  set 

d » max (lx  - Px  I,  1)  then 
n ' n n ' 

d^^,  ^ d^  + Md  A b(A  ) , 

n+1  — n n n n 

2 2 

and  consequently,  since  d ,-d  “(d  ,-d)(d  +d), 

n+1  n n+1  n n+1  n 

d ^ d + mA  b(A  ) , 

n+1  - n n n 

which  implies  the  boundedness  of  d and  hence  of  lx  - Px  I . But  then  (5.3)  actually  im- 

n n n 

plies  that 

(5.4)  |x^  - Px^l^  < |x^  - Px^l^  + n > )c 

m 

where  t » c ^ A b(A  ) +0  as  It  » ■”.  Hence  lim|x  - Px  ( exists.  Furthermore 


I»lt 


(5.5) 


2 I Xj(y.,  j^)  i |xg  - PXgl^  + C I Ajb(A^)  , 


i-0 


i-0 


Since  I ^ 3nd  j^)  ^ 0 this  implies  that  lim  inf(y  , j ) ■ 0.  Now  we  can 

n*0  n-^ 

apply  the  convergence  condition  since,  by  assumption,  (y  } is  bounded  and  repeating  the 

n 

boundedness  argument  for  x - Px  with  a fixed  p « A*^0  in  the  place  of  Px  we  also 

n n * n 

have  (x  ) bounded.  Thus  lim  infix  - Px  | • 0,  and,  since  lim|x  - Px  | exists, 
n _ n n'  ' n n' 

n-»«  n-^ 

litr.|x  - Px  I ■ 0.  Finally,  we  have  for  all  n > k, 
n-H» 


(5.6) 


X - Px.  < X. 


-PxJ  -C  I^b(A^)  . 

i"lt 


Consequently,  |x^  - Xj^l  ^ |x^  - PXj^|  + |PXj^  - Xj^j  £ small  when  )t  is 


□ 
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large  and  the  proof  is  complete. 


In  order  to  obtain  convergence  rates,  wo  again  assume  that 


A satisfies  the  uniform 


s— 1 

convergence  condition  of  order  y*  We  also  assume  that  b{t)  ^ ct  for  some  1 < s ^ 2, 

and  that  A « A^n  with 
n 0 


(5.7)  -1  < B < -l/s  , 

CD  OD 

SO  that  ^ X = “>  and  ^ X < ■».  For  the  explicit  scheme  the  rates  depend  on  y and  B 
n»0  n^O 

in  a more  comt^licated  way  than  in  the  case  of  the  implicit  scheme.  If  the  order  y is  very 
small,  then  the  rate  of  convergence  is  independent  of  y and  is  determined  by  B and  s. 

The  rate  is  better  if  B is  smaller.  On  the  other  hand,  if  y is  large  the  rate  is  inde- 
pendent of  s and  equals  the  rate  for  the  implicit  scheme.  In  this  case,  the  larger  B is, 
the  iDetter  the  rate  is.  In  general,  for  any  fixed  y and  s,  there  exists  a unique  optimal 
choice  B = B*,  defined  by 


(5.8) 


8*  = 


-1,  if  7 < 1 


y{ (l-y)s  - 1}  if  Y > 1 


We  shall  obtain  the  following  convergence  rates  (z 


Ixm  X ) . 
n 

n-Ko 


O 


B £ (6*.  -1/s) 


(5.9) 


(For  Y ” B ” B*  “ -1>  choose  X^^  ^ appears  in  the  definition  of  the 

uniform  convergence  condition.) 

Since  for  Y > 1 and  S B*  we  obtain  the  same  rates  that  were  obtained  for  the  im- 
plicit scheme  and  the  continuous  problem,  we  do  not  expect  to  be  able  to  improve  the  rate  by 

using  other  sequences.  We  shall  also  show  below  that  in  Hilbert  space  with  y ' the  rate 
-1/2 

0(n  ) obtained  with  X^  ■ ^0^"  some  sense  optimal  over  all  possible  choices 
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{X^}  e i \{,  . This  shows  that  the  result  of  Bruck  [6]  is,  in  some  sense,  the  best  possible. 
On  the  other  hand,  for  Y < 1 the  rate  (5.9)  may  be  pessimistic.  In  fact,  if  a"^0  is  a 
singleton,  then  the  convergence  is  faster. 

We  shall  now  establish  (5.9).  From  (5.3)  we  obtain 

- *^n+ll^  ^ l’'n  - ’^nl^  ' * '"^n  ' 

Let  X^  = X^n®  and  |x^  - Px^|  = k^n  ^ . By  (5.10), 

(5.11)  k„^,(n+l)-"  < k n-“  - 2rx  nVn-'*^  t Cn®®  . 

n+1  — n On 


Let  a * - (s-DB/y.  Then 


(5.12)  k 1 (1  + ^)  ^ {k  - I2rx  k^  - On*} 

n+1  — n n On 

with  (5  = 8(1  - s + sy)/y.  If  Y > 1 and  6 > 8*  (6  > -1),  then  {k  } must  be  bounded. 

“ ~ n 

The  same  is  true  if  Y 1 1 and  6 > -1  which  holds  for  all  8 if  Y < 1,  and  for  8 > -1 
if  Y = 1.  If  Y = 1 and  8 = -1,  then  (5.12)  yields  (s  < 2) 


■^ntl  * '•'n'l  ' 2rX,)  tcln- 


+ (C  - 2rx„k  In  . 

0 n 

Since  rXp  ^ 1,  {k^}  must  again  be  bounded.  For  y > 1 and  8 < 8*  one  proceeds  as  in  the 


implicit  case.  Hence  we  have 


l*n  - '’’‘nl- rV" 


/ (3-1) bN 

oy  /,  8 « 18*,  -1/s) 

o(i  ^<^-1)^  Y > 1.  B e (-1,  8*1 


oldog  n)  2(Y-1)  Y > 1.  B - -1  . 


To  obtain  rates  for  |x^  - z\ , note  that  |x^  - z|  £ |x  - Px  | + |Px  - z|,  and  by  (5.6), 

U - |x„  - Pxj2  t c i X“  < |x^  - Pxj2  . 

i*n 


Th»’  r<iti'S  (S.^M  now  follow  from  (5.14). 


l>>t  H Im*  1 m.ixjnal  rTKjrK)toncj  op**rator  in  Uilh€»rt  space*  such  t)jat  0 f MO  and 
Ipx!  1 for  X / 0.  rf)nfii(PT  the*  explicit  scliomc  for  A ■ I ♦ B,  Clcjarly  A 0 * fo) 


an<l  w«*  hdvo 


‘ n ♦ 1 ‘ — r»  r» ' n 


It  IS  t horeforf  natural  to  ask  Ik>w  fast  the;  solutions  of  the  equation 
(5.15)  . (1  - 


2 1 

can  decay  when  fA  } r P.  \P,  . 

n 

Proposition  3.  If  f and  {x^}  satisfies  (5.15)  with  |x^|  ^ Kn 

for  all  n,  then  q ^ 1/2. 

2 1 

Proof.  If  ' 9.  \9.  f then  for  every  r.  > 0 there  are  infinitely  many  k such  that 

r X 2 ^ 1 te  . , , « . /c  1 r t 


5^  A . ^ 1/k  {9,  I,<!mina  1|,  By  (5.15) 

j-k  ’ 


L2i X lx  - I 1 
j.k  ^ ^ j'k  ^ 


r / " 

■■>lar  , 


The  term  in  the  brackets  must  of  course  be  positive.  Usinq  l^Cjl  1.*^^ 

tt) 

I we  obtain  q < 1/2  ♦ e/4  and  the  result  follows. 

j=k  ’ 


6.  Another  sufficient  condition  for  convergence. 


In  this  section  we  study  another  sufficient  condition  for  strong  convergence. 

I.et  S be  a contraction  semigroup  in  E,  and  let  F be  its  fixed  point  set.  In  12], 

Brezis  proved  that  in  Hilbert  space,  if  int(F),  the  interior  of  F,  is  nonempty,  then  for 

each  X in  the  domain  of  S,  S(t)x  converges  strongly  as  t ” to  a point  in  F.  Using 

the  idea  of  Pazy's  proof  (13)  of  this  result  we  show  here  that  the  result  can  be  extended 

outside  Hilbert  space.  We  also  show  that  it  is  not  true  in  all  Banach  spaces. 

Theorem  4 . Let  E be  a Banach  space  and  assume  that  both  E and  E*  are  uniformly 
convex.  Let  S be  a contraction  semigroup  in  E with  a fixed  point  set  F.  It  Int(F)  0, 

then  for  each  x in  the  domain  of  S,  S(t)x  converges  strongly  as  t ♦ to  a point  in  F. 

Proof.  Let  a ball  with  center  x^  and  radius  r > 0 be  contained  in  F. 

Since,  by  (5.2)  , 

2(y,  Jx)  + |x|^  1 I*  + yl^  |xt^  + 2(y,  Jx)  + max(|x|,  l)|y|b(|y|)  for  all  x and  y in 

E,  we  obtain  for  t ^ s,  0 <■  p ^ r,  and  |u{  • 1, 

-2p(u,  J(S(t)x  - x^))  + |s(t)x  - XqI^  £ |s(t)x  - Xq  ■ Pu|^  1 ls(s)x  " 

^ |s(s)x  - x^l^  - 2p(u,  J(S(s)x  - Xq))  + Mpb(p).  Hence 

2 2 

2p(u,  J(S(s)x  - Xq)  - J(S(t)x  - Xjj))  ^ |s(s)x  - XqI  - ls(t)x  - x^l  + Mpb(p). 

Denote  J(S(t)x  - x^)  by  y(t),  and  let  u ■ J ^(y(s)  - y(t))/ly(8)  - y(t)|. 

We  obtain 

ly(s)  - y(t)|  ^ (|s(s)x  - XqI^  - ls(t)x  - x,^|^}/2p  + j Mb(p) . 

Given  e > 0,  choose  p such  that  Mb(p)  < e,  and  then  choose  such  that 

(Is(s)x  - XqI^  - |s(t)x  - HqI^J/p  < e/2  for  all  t s 2.8^.  Then  |y(s)  - y(t)|  t,  so 

that  lim  y(t)  exists.  Since  is  continuous,  lim  S(t)x  also  exists  and  it  clearly 

t-W  t-w» 

belongs  to  F. 

n 
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If  A is  m-accretive  and  int(A  ^0)  f (*,  then  a similar  arqumont  fjhow;  that  the  im-  ' 

A 

plicit  scheme  (4.1)  will  always  converqo.  It  is  not  difficult  to  see  that  if  ^ 

n=  1 " 

then  the  limit  will  belonq  to  A ^0.  The  same  is  true  for  the  explicit  scheme  (5.1)  if,  jn 

addition,  V > b(>  ) < ***  and  the  operator  A is,  for  example,  bounded, 

n n 

n*0 

Theorem  4 does  not  hold  in  all  Banach  spaces.  To  see  this,  consider  the  space  C(0,11 
with  the  max  norm.  Let  A be  the  operator  I 

Au(x)  » max{a (x) u (x) , 0}  u < C(0,1],  0 ^ x ^ 1 , 

where  a(x)  is  a continuous  function  satisfyinq  a(0)  » 0,  a(x)  > 0 for  x > 0,  A is 

m-accrotiv<?  and  A 0 * (f  f C(0,ll:f(x)  ^ 0 for  0 x 1 ^ • Let  S be  the  semiqroup  i 

generated  by  -A.  For  u^  1,  S(t)u^(x)  « e which  does  not  converqe  in  0(0,1).  | 


7.  KxtensionB  and  Refinements. 

In  this  section  we  show  that  under  certain  rather  restrictive  assumptions  that  always 
hold  if  E and  E*  are  uniformly  convex,  versions  of  Theorems  1 and  2 hold  in  any  Banach 
space.  We  also  observe  that  the  hyjxitheses  of  Theorems  3 and  4 can,  in  fact,  be  weakened. 

let  E be  a real  Banach  space  with  dual  E*.  The  duality  mapping  J from  E into  the 
family  of  nonempty  weak  star  compact  conveA  sub&eLa  of  E*  is  defined  by 

J(x)  • {x*  t E*!(x,  X*)  = |x|^  and  |x*|  ■ |x|} 

for  each  x in  E.  Denote  the  distance  between  a point  x c E and  a set  V c E by  d(x,V) . 

A point  z ( V is  said  to  be  a best  approximation  to  x e E if  |x  - z|  ” d(x,  V). 

Recall  that  a set  V in  E is  called  a sun  (191  if  whenever  z r V is  a best  approxi- 
mation to  X f E,  then  z is  also  a best  approximation  to  z + t(x  - z)  for  all  t ^ 0. 

Every  convex  set  is  a sun.  If  V is  a sun  and  z e V is  a best  approximation  to  x c E, 

then  there  exists  j f J(x  - z)  such  that  (y  - z,  j)  0 for  all  y r V.  The  set  V is 

said  to  be  proximinal  if  each  x in  E has  at  least  one  best  approximation  in  V. 

An  operator  A c E x E is  said  to  be  accretive  in  the  sense  of  Browder  (51  if  for  each 

x^  r D(A)  and  each  y^  f Ax^,  i =■  1,2,  (y^^  - y^,  j)  ^ 0 for  all  j r J(x^  - x^)  . This 

stronger  notion  of  accretibility  is  needed  in  the  generalization  of  Theorem  2 but  in  Theorem  1 
it  is  superfluous  since  we  have  to  assume  that  the  semigroup  is  differentiable. 

Let  A c E * E be  an  accretive  operator  in  the  sense  of  Browder  (in  certain  cases  only 
the  fact  that  A is  accretive  is  really  needed)  with  0 r R(A) , and  assume  that  A ^0  is 
a proximinal  sun.  If  P is  a selection  of  the  nearest  point  mapping  onto  A ^0,  then  for 
each  X r E,  there  in  at  least  one  j r J(x  - Px)  such  that  (y  - Px,  j)  £ 0 for  all  y in 
A ^0.  We  will  denote  this  j by  " Px)  . 

In  thin  general  setting,  A will  be  said  to  satisfy  the  convergence  condition  if  there 

is  a selection  P of  the  nearest  point  mapping  onto  a'^O  such  that  if  (x  , y 1 r A, 

n n 

lx  I < C,  |y  I < C,  and  lim  (y  , J„(x  - Px  ) ) - 0,  then  lim  infix  - Px  I • 0. 

' n'  — ' n'  — n P n n ' n n' 

n->”  n-" 

With  this  extension  of  the  convergence  condition.  Theorem  1 is  true  as  stated  if  the 
semigroup  S is  differentiable.  Theorem  2 is  true  as  stated.  In  Theorem  3 one  only  needs 
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- 1 

to  assume  that  A 0 is  proximinal.  Thcior^im  4 is  true  if  E*  is  uniformly  convex  with  a 
Frechet  differentiable  norm. 

The  foHowinq  example  may  be  of  some  interest  in  connection  with  the  convergence  condi- 
tion in  general  hanach  spaces.  Let  E » ClO,l],  and  let  a(x)  be  a nonnegative  continuous 
function.  Let  (Au)  (x)  =*  a(x)u(x)  for  u E and  let  S be  the  semigroup  generated  by 
-A.  It  is  clear  that  S(t)u^  converges  for  all  r E if  and  only  if  a(x)  r 0 or 

a(x)  •>  0 for  X ( (0,11.  We  show  that  for  those  operators  the  convergence  condition  is  not 
only  a sufficient  condition  but  also  necessary.  Assume  therefore  that  a(x)  2;  “ ^ ^ 

X ' 10,11.  Th»-n  a’^0  = fo } and  P is  trivial  so  that  in  the  convergence  condition  we  can 

use  any  j < J(u  ).  IxJt  x < (0,11  be  a rx^int  such  that  |u  (x  )|  * |u  I , where  {u  } \ 

x\  n n . 'nn''n'«>  n ' 

is  any  bounded  sequence  in  E.  Assume  then  that 

lim  (Au  , j ) * 0 

n n 4 

n , 

2 2 

But  (Au  , 1 ) *=  a(x  ) |u  1 and  since  a(x)  > « > 0 we  conclude  lu  I -►  0,  i.e.  A satis- 
n nnn^  “ ‘n'oo 

fies  the  convergence  condition.  If  on  the  other  hand  a(x)  0 then  A satisfies  trivially 
the  condition,  and  hence  in  this  case  the  strong  convergence  of  the  trajectories  of  the  semi- 
group is  equivalent  to  the  convergence  condition  on  its  generator.  This  is  in  contrast  with 

2 

the  situation  for  similar  operators  in  Hilbert  space  (cf.  (14),  or  consider  A in  R.  given 
by  u F,  whoK*  g 0.). 

n n n n • 

Finally  wcr  remark  that  if  A does  not  satisfy  the  convergence  condition,  the  problem 
0 ^ Ax  can  still  sometimes  be  solved  iteratively  by  approximating  A by  A + p^I  and 
letting  p^  0 slowly  during  the  iteration.  See,  e.g,  (7,  15,  161. 
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